Asteriornis dựa trên mẫu vật NHMM 2013 008, được lưu trữ tại Bảo tàng Lịch sử Tự nhiên Maastricht (tiếng Hà Lan: Natuurhistorisch Museum Maastricht), bao gồm một hộp sọ gần như hoàn chỉnh và các mảnh xương chân và xương quay. Nó được lấy từ bốn khối trầm tích được tìm thấy trong hệ địa tầng Maastricht của Bỉ, và lần đầu tiên được khai quật vào khoảng năm 2000.[11] Sự hình thành địa chất này là tên gọi của giai đoạn Maastrichtian, là giai đoạn cuối cùng của thời kỳ Kỷ Phấn Trắng và Thời Đại Trung sinh. Nó có niên đại khoảng 66,8 đến 66,7 triệu năm tuổi,[12] chưa đầy một triệu năm trước khi xuất hiện tiểu hành tinh gây ra Sự kiện tuyệt chủng kỷ Phấn trắng – Paleogen, giết chết tất cả các loài khủng long không phải là chim (và nhiều loài động vật khác), và bắt đầu kỷ nguyên Đại Tân sinh.[2]

Tên chi, Asteriornis, được xây dựng từ ornis, các từ Hy Lạp đặt cho chim, và từ Asteria, một titan từ thần thoại Hy Lạp, người đã gắn liền với những ngôi sao rơi xuống, và về người mà có một huyền thoại nổi tiếng trong câu chuyện đó cô biến mình thành một con chim cút. Do đó, phần Asteri của tên chi đã ám chỉ đến thiên thạch Chixculub (là "ngôi sao rơi"), và cũng ám chỉ những con chim cút là thành viên của Điểu cầm. Tên loài A. maastrichtensis được đặt theo tên của hệ tầng Maastricht.[2] Các nhà nghiên cứu đã phát hiện và mô tả hóa thạch đã ch Asteriornis biệt danh "Wonderchicken", được nhiều nguồn tin tức khác nhau chọn.[11][13]